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APPENDIX A 

1. (Amended) A computing system having a plurality of processing 
pipelines for executing groups of individual instructions, within very long instruction words, 
each individual instruction to be executed in each group being executed by different 
processing pipelines in parallel, the computing system comprising: 

a main memory for storing a very long instruction word; 

a very long instruction word storage, coupled to the main memory, for 
receiving the very long instruction word from the main memory, and for holding the very 
long instruction word, the very long instruction word including a predetermined number N of 
individual instructions, and including at least one group of M individual instructions to be 
executed in parallel, where M < N, each individual instruction in the very long instruction 
word storage to be executed having a pipeline identifier indicative of a processing pipeline 
for executing the individual instruction, and having a group, identifier indicative of a group of 
individual instructions to which the individual instruction is assigned for execution in 
) parallel; 

group decoder means responsive to the group identifier for each individual 
instruction in the very long instruction word storage to be executed for enabling each 
individual instruction in the very long instruction word storage having a similar group 
identifier, to be executed in parallel by the plurality of processing pipelines;, and 

. pipeline decoder means responsive to the pipeline identifier of each individual 
instructions in the very long instruction word storage to be executed for causing each 
individual instruction in a group of individual instructions having the similar group identifier 
to be supplied to the different processing pipelines. 

2. (Amended) The computing system in claim 1, wherein the very long 
instruction word storage includes the at least one group of M individual instructions, and also 
includes group identifiers and pipeline identifiers for each individual instruction in the at least 
one group of M individual instructions. 
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3. (Amended) The computing system in claim 2, wherein each individual 
instruction in the at least one group of M individual instructions has associated therewith a 
different pipeline identifier. 

4. (Amended) The computing system of claim 1, wherein the very long 
instruction word storage holds a first group of individual instructions to be executed in 
parallel and a second group of individual instructions to be executed in parallel after the first 
group, each individual instruction in the first group having associated therewith a first group 
identifier different from a second group identifier associated with each individual instruction 
in the second group, the first group and the second group being placed adjacent to each other 
in the very long instruction word storage. 

5. (Amended) The computing system of claim 4 wherein: 

the very long instruction word storage comprises a line in a cache memory 
having a fixed number of storage locations; and 

the first group of individual instructions is placed at one end of the line in the 
cache memory, and the second group of individual instructions is placed next to the first 
group of individual instructions. 

6. (Amended) A method of executing in a plurality of processing pipelines 
arbitrary numbers of instructions in a stream of instructions in parallel which have been 
compiled to determine which instructions can be executed in parallel, the method comprising: 

in response to the compilation, assigning a common group identifier to a group 
of instructions which can be executed in parallel; 

determining a processing pipeline for execution of each instruction in the 
group of instructions to be executed; 

assigning a pipeline identifier to each instruction in the group; 

embedding the common group identifier and the pipeline identifier into the 
group of instructions; 
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forming a very long instruction word with a fixed number of the instructions 
including at least the group of instructions having the common group identifier as well as at 
least one other instruction having a different group identifier; and 

storing the very long instruction word in a main memory. 

7. (Amended) A method as in claim 6 further comprising the step of: 
placing the very long instruction word retrieved from the main memory into a 

very long instruction word register; and 

executing the group of instructions in the plurality of processing pipelines in 

parallel. 

s 

8. (Amended) A method as in claim 7, 

wherein the very long instruction word register holds at least two groups of 
instruction; and 

wherein the step of placing the instructions in the very long instruction word 
register comprises placing the group of instructions adjacent to the at least one other 
instruction having the different group identifier in the very long instruction word register. 

9. (Amended) A method as in claim 8 wherein the step of executing the group 
of instructions in parallel comprises: 

coupling the very long instruction word register to a detection means to 
receive group identifiers of each instruction to be executed in the very long instruction word; 
and 

supplying only instructions having the common group identifier to the 
processing pipelines. 

10. (Amended) In a computing system having a plurality of processing 
pipelines in which groups of individual instructions, within very long instruction words, are 
executable in parallel by processing pipelines, a method for supplying each individual 
instruction in a group to be executed in parallel to corresponding appropriate processing 
pipelines, the method comprising: 



6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 

1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 



# # 

Howard G. Sachs PATENT 
Serial No.: 08/422,753 
Page 22 

retrieving a very long instruction word from a main memory; 

storing in a very long instruction word storage the very long instruction word, 
the very long instruction word including groups of individual instructions to be executed in 
parallel, each individual instruction to be executed in the very long instruction word having 
embedded therein a pipeline identifier indicative of the corresponding appropriate processing 
pipeline which will execute that instruction and a group identifier indicative of the group 
identification; 

comparing the group identifier of each individual instruction in the very long 
instruction word to an execution group identifier to identify an execution group; and 

using the pipeline identifier of individual instructions in the execution group to 
execute each individual instruction in the execution group in the corresponding appropriate 
processing pipelines. 

1 1 . (Amended) In a computing system having a plurality of processing 
pipelines in which groups of individual instructions, from a very long instruction word, are 
executable in parallel by the plurality of processing pipelines, an apparatus for routing each 
individual instruction in a particular group to be executed in parallel to an appropriate 
processing pipeline, the apparatus comprising: 

a main memory for storing the very long instruction word; 

a very long instruction word storage . coupled to the main memory, for 
receiving the very long instruction word from the main memory and for holding the very 
long instruction word, the very long instruction word including groups of individual 
instructions, each individual instruction to be executed in the very long instruction word 
storage having associated therewith a pipeline identifier indicative of a processing pipeline for 
executing that individual instruction and also having associated therewith a group identifier to 
designate a group of individual instructions to which that individual instruction is assigned, 
the pipeline identifier and the group identifier embedded in the very long instruction word; 

a crossbar switch having a first set of connectors coupled to the very long 
instruction word storage and a second set of connectors coupled to the plurality of processing 
pipelines; 
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a router coupled to the very long instruction word storage and the crossbar 
switch, responsive to a pipeline identifier for each individual instruction to be executed in the 
group for routing each individual instruction in the group from connectors of the first set of 
connectors onto appropriate connectors of the second set of connectors, to thereby supply 
each individual instruction in the group to be executed in parallel to the appropriate 
processing pipeline. 

12. The apparatus of claim 11, 

wherein the first set of connectors includes a set of first communication buses, 
one first communication bus for each individual instruction to be executed in the very long 
instruction word storage; 

wherein the second set of connectors includes a set of second communication 
buses, one second communication bus for each processing pipeline; and 

wherein the router comprises: 

a set of decoders coupled to the very long instruction word storage, 
each decoder for receiving as input signals the pipeline identifier of each individual 
instruction in the very long instruction word storage and in response thereto for supplying as 
output signals switch control signals corresponding to each individual instruction in the very 
long instruction word storage; and 

a set of switches coupled to the set of decoders and to the crossbar 
switch, one switch of the set of switches at each intersection of each of the first set of 
communication buses with each of the second set of communication buses, each switch for 
receiving the switch control signals and for providing connections in response to receiving a 
corresponding switch control signal to thereby supply each individual instruction in the group 
to be executed in parallel to the appropriate processing pipeline. 

13. (Amended) The apparatus of claim 12 further comprising: 
detection means coupled to the very long instruction word storage, for 

receiving the group identifier of each individual instruction in the very long instruction word 
storage to be executed and in response thereto supply a group control signal; and 
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wherein the set of decoders are also coupled to the detection means for 
receiving the group control signal and in response thereto supply the switch control signal for 
only those individual instructions in the group to be supplied to the plurality of processing 
pipelines. 

14. (Amended) The apparatus of claim 13, 

wherein the detection means comprises a multiplexer coupled to receive group 
identifiers of each individual instruction in the very long instruction word storage and a 
group identifier for a group of individual instructions to be next executed, and in response 
thereto allow the group of individual instructions to be supplied to the plurality of processing 
pipelines. 

15. (Amended) Apparatus as in claim 14 wherein the multiplexer supplies 
output signals to the set of decoders to indicate a group identifier of a group of individual 
instructions to be next supplied to the plurality of processing pipelines. 

16. (Amended) In a computing system having a plurality of processing 
pipelines in which groups of individual instructions, within a very long instruction word, are 
executable by the plurality of processing pipelines, each individual instruction in the very 
long instruction word to be executed having embedded therein a group identifier and a 
pipeline identifier, an apparatus for routing each individual instruction of a group of 
individual instructions to be executed in parallel to an appropriate processing pipeline of the 
plurality of processing pipelines, the apparatus comprising: 

a main memory for storing the very long instruction word; 

a very long instruction word storage, coupled to the main memory, for 
receiving the very long instruction word from the main memory and for holding the very 
long instruction word the very long instruction word including groups of instructions to be 
executed in parallel, including pipeline identifiers and group identifiers; 

selection means coupled to the very long instruction word storage for receiving 
the group identifier for each individual instruction in the very long instruction word, for 
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determining in response thereto a group of individual instructions to be executed in parallel, 
and for outputting a control signal; 

decoder means coupled to the selection means and to the very long instruction 
word storage, for receiving the control signal and the pipeline identifier for each individual 
instructions in the very long instruction word, for determining in response thereto the 
appropriate processing pipeline for each individual instruction of the group, and for 
outputting switch control signals; 

a crossbar switch coupled to the decoder means, having a first set of 
connectors coupled to the very long instruction word storage for receiving the very long 
instruction word therefrom and a second set of connectors coupled to the plurality of 
processing pipelines, for coupling each individual instruction of the group to an appropriate 
processing pipeline in response to the switch control signals. 

17. (Amended) The apparatus of claim 16, 

wherein the first set of connectors comprises a set of first communication 
buses, one first communication bus for each individual instruction held in the very long 
instruction word storage; 

wherein the second set of connectors comprises a set of second communication 
buses, one second communication bus for each processing pipeline; 

wherein the decoder means comprises a set of decoders coupled to receive as 
first input signals the pipeline identifiers for each individual instruction in the group and as 
second input signals the pipeline identifiers for remaining individual instructions in the very 
long instruction word; and 

wherein the crossbar switch comprises a set of switches, one switch for every 
intersection between each of the first set of connectors and each of the second set of 
connectors, each switch for providing connections, in response to receiving the switch 
control signals, between each individual instruction in the group to be executed in parallel to 
the appropriate processing pipeline. 



18. (Amended) The apparatus of claim 17, 
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wherein the selection means comprises a multiplexer coupled to receive the 
group identifiers for each individual instruction in the very long instruction word storage, and 
in response to the group identifiers, enable the decoder means to output switch control 
signals for each individual instructions of the group. 

19. (Amended) The apparatus of claim 18, 

wherein the multiplexer supplies a switch control signal to the decoder means 
to enable the decoder means to output switch control signals for each individual instruction of 
the group of individual instructions from the very long instruction word. 

20. (Amended) In a computing system having a plurality of processing 
pipelines in which groups of individual instructions are executable, each individual 
instruction in a group executable in parallel by the plurality of processing pipelines, a method 
for transferring each individual instruction in a group to be executed through a crossbar 
switch having a first set of connectors coupled to. a very long instruction word storage for 
receiving individual instructions therefrom, a second set of connectors coupled to the 
plurality of processing pipelines, and switches between the first set and the second set of 
connectors, the method comprising: 

retrieving the very long instruction word from a main memory; 

storing in the very long instruction word storage, the very long instruction 
word, the very long instruction word having a set of individual instructions including at least 
one group of individual instructions to be executed in parallel, each individual instruction in 
the at least one group having embedded therein a unique pipeline identifier indicative of the 
processing pipeline which will execute that individual instruction, the very long instruction 
word storage also including at least one other individual instruction not in the at least one 
group of individual instructions, the at least one other individual instruction having embedded 
therein a different pipeline identifier; and 

using the unique pipeline identifiers of the individual instructions in the at least 
one group of individual instructions to control the switches between the first set of connectors 
and the second set of connectors to thereby supply each individual instruction in the at least 
one group to be executed in parallel to an appropriate processing pipeline. 
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21. A method as in claim 20 wherein the step of using the pipeline 
identifiers comprises: 

supplying the unique pipeline identifiers of each individual instructions in the 
at least one group of individual instructions to individual decoders of a set of decoders, each . 
decoder of which provides an output signal indicative of the unique pipeline identifiers of the 
individual instruction supplied thereto; and 

using the output signals of the sets of decoders to control the switches between 
the first set of connectors and the second set of connectors to thereby supply each individual 
instruction in the at least one group to be executed in parallel to an appropriate processing 
pipeline. 

22. (Amended) A method as in claim 21 wherein each individual instruction in 
the storage further includes a group identifier embedded therein to designate among the 
instructions present in the very long instruction word storage, which of the individual 
instructions may be simultaneously supplied to the plurality of processing pipelines, and the 
method further comprises: 

supplying a group identifier for a group of instructions to be executed by the 
processing pipelines together with the group identifiers of the individual instructions in the at 
least one group of individual instructions to a selector; 

comparing the group identifier of the group of instructions to be executed by 
the processing pipelines with the group identifiers of the individual instructions in the at least 
one group of instructions, to provide output comparison signals; and 

using both the output comparison signals and the output signals to control the 
switches between the first set of connectors and the second set of connectors to thereby 
supply each instruction in the at least one group to be executed in parallel to the appropriate 
processing pipeline. 

23. (Amended) In a computing system having a plurality of processing 
pipelines in which groups of individual instructions are executable by the plurality of 
processing pipelines, a method for supplying each individual instruction in a group of 
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individual instructions to be executed in parallel to an appropriate processing pipeline, the 
method comprising: 

retrieving a very long instruction word from a main memory; 

storing in a very long instruction word storage the very long instruction word 
retrieved from the main memory, the very long instruction word including groups of 
individual instructions to be executed in parallel, each individual instruction in a group of 
individual instructions having embedded therein a pipeline identifier indicative of a 
processing pipeline which will execute that individual instruction and having embedded 
therein a group identifier indicative of a group identification; 

comparing a group identifier for each individual instruction in the very long 
instruction word with an execution group identifier of those instructions to be next executed 
in parallel; and 

using a pipeline identifier for those instructions to be next executed in parallel 
to control switches in a crossbar switch having a first set of connectors coupled to the very 
long instruction word storage for receiving the very long instruction word therefrom and a 
second set of connectors coupled to the plurality of processing pipelines to thereby supply 
each individual instruction in the at least one group to be executed in parallel to the 
appropriate processing pipeline. 



